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Abstract. In this paper, we study the schrodinger equation and wave 
equation with the Dirichlet boundary condition on a connected finite 
graph. The explicit expressions for solutions are given and the energy 
conservations are derived. Applications to the corresponding nonlinear 
problems are indicated. 
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In this paper we study the schrodinger equation and wave equation with 
the Dirichlet boundary condition on a connected finite graph. This work is 
a complement to the paper [4j. To our best knowledge, this is the first paper 
on this direction. 

A graph G = (V, E) is a pair of the vertex-set V and the edge-set E. 
Each edge is an unordered pair of two vertices. If there is an edge between 
x and y, we write x ~ y. We assume that G is local finite, i.e., there exists a 
constant c > such that deg(x) := #{y G V : (x, y) G E} < c for all x G G. 

Let S be a finite subset of V, the subgraph G(S) generated by S is a graph, 
which consists of the vertex-set S and all the edges x ~ y, x, y G S as the 
edge set. The boundary 5S of the induced subgraph G(S) consists of all 
vertices that are not in S but adjacent to some vertex in S. We assume that 
the subgraph G(S) is connected. In below, we write (a, b) = ab for complex 
numbers a and b. We now recall some facts from the book pp. Sometimes 
people may like to write 



1. INTRODUCTION 



S = S\J5S. 



For a function / : S (J 5S — > C, let 

Vxyf = j 
for y ~ x. Then we recall that 



m - fix) 




The research is partially supported by the National Natural Science Foundation of 

China 10631020 and SRFDP 20090002110019. 

1 



2 LI MA, XIANGYANG WANG 

and 

l|v/|| 2 = E \f(x)-f(y)\ 2 - 

{x,yeS} 

We say that / : S (J 5S — > C satisfies the Neumann boundary condition if 
for all x € SS, 

E (/(k)-/(*)) = o- 

{j/GS;y~x} 

Then the Laplacian operator can be written as 

(A/)0*)= E (/(v) - /(*)) = E v *yf- 

y.y~x y:y~x 

Also the Neumann condition can be written as 

E V xw / = 0, VxeJS. 

{j/£S;j/~a;} 

We say that / : S [J &S 1 — >■ C satisfies the Dirichlet boundary condition if 
f(x) = for all x G «55. 

With Neumann or Dirichlet boundary condition, the Laplacian operator 
on S has finite eigenvalues Xj > with the corresponding eigen-functions 
4>j{x) P, i.e., 

— Acpj = Xj<f>j, in S, / \4>j\ 2 = 1. 

Js 

In short, we can write this as 

-a = Ev, 

3 

where Ij is the projection on to the j-th eigenfunction <j>j of the induced 
subgraph S (see p. 145 in pQ). 

Then we define the schrodinger kernel as 

St{x,y) = '^2exp(-iX j t)(/) j (x)(p j (y), t > 0. 

3 

As in the heat kernel case we can write this as 

St = E e ^ tj r 

3 

Then 

S t = e itA =I + itA + S = I. 
For a function / : S\J 5S — > C, we define 

(1) u(x, t) = E S*(x, s G S, t > 0. 

Note that 

So(x,y) = I = E^iO^iCs/)- 
i 
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Then for any / : S{J5S ->■ C, 

u(x,0) = S {x,y)f(y) = ^2^</>j(x)(l>j{y)f(y) = f{x). 

y j 

Then we can directly verify that the function u satisfies the schrodinger 
equation 

id t u(x, t) + Au(x, t) = 0, x G S, t > 0, 

with u(x, 0) = f(x) for x € 5. We denote V{S) the space of functions 
f : S\J5S ^ C satisfy the Dirichlet boundary condition and with the I? 
norm. 

Then we show the following result. 

Theorem 1. Assume that the function f : S [J SS — > C satisfies the Dirich- 
let boundary condition. Then there is a global solution u(t) : S\J 5S — > C, 
which can be expressed in (OP, such that u satisfies the schrodinger equation 

id t u(x, t) + Au(x, t) = 0, x G 5, f > 0, 

w/ii/i u(», 0) = /(x) /or x £ S and with the mass conservation 

\Ht)\\ 2 = ll/ll 2 

and the energy conservation 



/_|Vu(t)| 2 = /_|V/| 2 . 



The proof will be given in next section via the use of the spectrum of the 
Laplacian and the Green formula. 

Similarly we consider the wave equation on S. Given two functions / 
and g : S — » R and both satisfy the Dirichlet condition. We consider the 
following wave equation 

(2) u u = Au(x,t), x G S, t > 0, 

with the initial conditions u(x,0) = f(x) and ut(x, 0) = g(x) for x G S. 
We have the following result. 

Theorem 2. The solution to (0|) is given by 

s-^ , — cos(\/A7i:) 

(3) u(x,t) = ^[/ J /(x)cos( v / A~t) + I j9 (x) K \- J ' \^{x). 

Furthermore, we have that 



|Vu| 2 + u 2 t ]dx = [_[\Vf\ 2 + g 2 ]dx. 
Js 



We remark that the related Duhamel principle can be used to give so- 
lutions to the corresponding non-homogenous problems and we omit them 
here. We don't consider problems on the infinite locally finite connected 
graphs V with symmetric weight as in [3] for the following reason. One can 
prove the (skew) self-adjoint property of A (iA) (as proved in [3]) which gives 
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the solutions to linear Schrodinger and wave equations on L 2 (V). However, 
for such general graph V, the Strichartz type equality for Schrodinger op- 
erator (or related interpolation inequality for wave operator) is missing for 
applications to nonlinear Schrodinger equations (for nonlinear wave equa- 
tions). 

The plan of this paper is below. In section [H we prove Theorem Q3 We 
prove Theorem [2] in section [3l We give some applications of our results in 
section [H 

2. Proof of Theorem [TJ 

The importance of the boundary conditions above is the boundary term 
vanishing in the formula below. 

Theorem 3. Assume that f : S (J 5S — > C. Then we have 

(4) / (A/,/) = -\ I |V/| 2 + £ £ J{x)V X yf. 

This can be verified directly. In fact, we can directly verify the following 
more general formula (see Theorem 2.1 in [2]) in a compact form. 

Theorem 4. Assume that f, g : S\J 5S — > C. Then we have 

(5) [(Af,g) = -l Y. ^rj:V. ,.„!/). 

x,y&S 

We remark that the formula ([5]) is proved in [2] for real functions, but the 
complex case can be done by writing the complex function into the sum of 
real and imaginary parts. 

For completeness, we give the proof of Theorem [J] below. 

Proof. As remarked above, we need only prove the result for real functions. 
We make the following computation 

J s (Af,g) = £ aeS (A/(*), g (s)) = ZxesZy. y ~ x (V X yf,g(x)) 

= Ylx€S^2y£S: y~x V^xyf, 9{ x ) ) + Hx&S^2y&8S: y~x^S xy I 9\x)) 
= J2x,y£S:x^y(^xyf,9{y) ~ ^ xyO) + J2xeS^y£8S: y~x V^xyfi 9\ x )) 
= ~ J2x,yGS,x~y(y xy I ', V ' xyd) + J2x,y€S,x^y(^ xyf \ diu)) 

+ Exes Eyess-. y^xyf, 9 {x)) =: A + B + C 
For the term B, we have 

B =Ex,yeS,x~y(. V xyf,g{y)) 

= z2yes(ExeSUSS,x~y^zyf>9\y)) - J2y£s(52x£6S,x~y^xyf,g(y)) 

= Eyes(- A f(y)'9(y)) + Eyes(Ex&5s,x~ y Vyxf,g(y)) 

= -J s (Af,g) + C. 
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(For the second term of the left hand side of the above equation, we change 
x to y, y to x, and see that this term is just C). It follows that 

/ (Af,g)=A+(- [ (Af,g) + C) + C. 
Js Js 

Then we have 

2 f (Af,g) = A + C. 
Js 

We then re- write this into ([5]). The proof is complete. □ 

For / : S |J 5S — > C satisfying the Dirichlet condition, the boundary term 
in Theorem [3] can be written as 

EE (/(y) - m)v xy f = - E E i v *«/i 2 > 

xeSyeSS xGSyGSS 

which is real. This fact is useful in the proof of mass and energy conservation 
below. 

We now use Theorem [3] (and Theorem 0|) to prove Theorem [TJ 

Proof. Assume that / satisfies either Neumann or Dirichlet boundary con- 
dition. Compute, via the use of the formula 

^-\\u(t)\\ 2 = 2Re(u,u t ) = 2Re(u,iAu) = 0. 
at 

here we have used implicitly the boundary condition which implies that 
Ut = on 5S. We then have the mass conservation 

H*)ll 2 = ll/ll 2 - 

Similarly we compute 

4 / |Vu(£)[ 2 = 2Re(Vu,Vu t ). 
dt Js 

Using the formula ([5]) for f = u and g = ut, we know that 

Re(Vu,Vu t ) = -2Re / (Au,u t ). 

Js 

Using the Schrodinger equation, we know that the term in the right side is 



which is zero too. Then 



-2Re / (Au,iAu), 
Js 



|l|Vn(t)|| 2 =0 



and we then get the energy conservation 

||V«W|| 2 = ||V/|| 2 . 

The uniqueness of the solution follows from the mass conservation. This 
completes the proof. □ 
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3. WAVE EQUATIONS ON FINITE GRAPHS 

Recall that two functions / and g : S — > R satisfy the Dirichlet condi- 
tion. The problem under consideration is the following wave equation 

(6) Uu = Au(x,t), x G S, t > 0, 

with the initial conditions u(x,0) = f(x) and u t (x,0) = g{x) for x £ S. 
Here is the proof of Theorem [2j 

Proof. Write the solution as u(x, t) = Y^j u j{t) ( t ) j{ x )-, where Uj(t) = Iju(x, t). 
Using the initial conditions, we know that 

Uj (0) = Ijf(x), u jt (0) = Ijg{x). 

Inserting u(x,t) = Uj(t)(pj(x) into © we get that 

ujtt + XjUj = 0. 

Solve this equation we know that 

cos(^y~\jt) 



Uj(t) = Ijf(x) COS(y/\jt) + Ijg(x 



Hence we can write the solution in the form 
Note that 

d 



■ [_[\Vu\ 2 + u 2 t ]dx = 2 [_[(Vu,Vu t ) + (u tt ,u t )}dx. 
Js Js 



dt 

Using the Green formula and ([6]) we then have 

/ [(-Au,u t ) + (uu,ut)]dx = 0. 
Js 

That is, 

— / [|Vn| 2 + u 2 ]dx = 0. 
dt Js 11 

This proves Theorem [2j 



□ 



4. DISCUSSIONS 

The advantage of our formulation of Schrodinger equation and wave equa- 
tion in finite graphs is that it gives us the local existence result of the 
corresponding nonlinear equations by the use of fixed point theorem. For 
example, there is a unique local in time solution u(x, t) to the nonlinear 
Schrodinger equation 

(7) id t u(x, t) + Au(x, t) = [ii| p_1 n(x, t), x G S, t > 0, 
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with the initial data u(x, 0) = f(x) for x £ S and with the Dirichlet bound- 
ary condition. Here p > 1. In fact, by Duhamel principle, we know that the 
problem is equivalent to the fixed point problem 



on the Banach space C°([0, T], V(S)). Here T > is sufficiently small. 
Using the Nehari method, one can easily obtain the following. 

Theorem 5. Given p > 1 and V(x) a non-negative function on S. There 
exists a ground state solution u £ V(S) to the problem 

—Au(x) + V{x)u(x) = |u| p_1 u(x), u(x) > 0, x <G S. 
Recall here that a ground state is a minimizer of the functional 



The minimizer exists and the proof is straightforward, so we omit it. 
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